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Abstract 

Tropical geometry yields good lower bounds, in terms of certain combinatorial- 
polyhedral optimisation problems, on the dimensions of secant varieties. In par- 
ticular, it gives an attractive pictorial proof of the theorem of Hirschowitz that all 
Veronese embeddings of the projective plane except for the quadratic one and the 
quartic one are non-defective; this proof might be generalisable to cover all Veronese 
embeddings, whose secant dimensions are known from the ground-breaking but dif- 
ficult work of Alexander and Hirschowitz. Also, the non-defectiveness of certain 
Segre embeddings is proved, which cannot be proved with the rook covering argu- 
ment already known in the literature. Short self-contained introductions to secant 
varieties and the required tropical geometry are included. 
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1. Introduction 

Secant varieties are rather classical objects of study in algebraic geometry: given 
a closed subvariety X of some projective space P m , and given a natural number k, 
one tries to describe the union of all subspaces of P m that are spanned by k points 
on X. We call the Zariski closure of this union the A;-th secant variety of X, and 
denote it by kX. To avoid confusion: some authors call this the (k — l)st secant 
variety. So in this paper IX is the variety of secant lines, traditionally called the 
secant variety of X. We will refer to all kX as (higher) secant varieties, and to 
their dimensions as (higher) secant dimensions. The standard reference for secant 
varieties is |5U] . 

Already the most basic of all questions about the secant varieties of X poses 
unexpected challenges, namely: what are their dimensions? This question is of par- 
ticular interest when A is a minimal orbit in a representation space of a reductive 
group. These minimal orbits comprise Segre embeddings of products of projective 
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spaces, Pliicker embeddings of Grassmannians, and Veronese embeddings of pro- 
jective spaces; see Sectional Among these instances, only the secant dimensions of 
the Veronese embeddings are completely known, from the ground-breaking work of 
Alexander and Hirschowitz 0|3 El Ej ■ Secant dimensions of Segre powers of the 
projective line are almost entirely known 

This paper introduces a new approach to secant dimensions, based on tropical 
geometry. Tropical geometry is well known as a tool for transforming algebraic- 
geometric questions into polyhedral-combinatorial ones. Recommended references 
are [7J El 1^41 1251 125] and the references therein — however, all background in 
tropical geometry needed here is reviewed in Section 01 

In Sections and |31 1 present the tropical lower bounds on secant dimensions in 
terms of certain polyhedral optimisation problems. After a review of the necessary 
tropical geometry in Section 01 we prove the lower bounds in Sectional In Section 
01 recall the notion of minimal orbits, and give two lower bounds on their secant 
dimensions. One of them is well known in special cases; for instance, it uses rook 
coverings for Segre varieties, and a variation of these for Grassmannians |10lll2lHKl 
128) . The other seems to be good for Segre products of Veronese embeddings. 

Then in Section[7Jwe apply the tropical lower bounds to Segre varieties, Veronese 
embeddings, and Grassmannians, and show that they are better than the bounds 
from Section El As an example, we reprove the theorem that all but two Veronese 
embeddings of the projective plane are non-defective; this was proved earlier by 
Hirschowitz JH] using his "Horace method" and by Miranda and Dumitrescu using 
degenerations (private communication). Also, I give a nice proof that the 6-fold 
Segre power of the projective line is non-defective; this cannot be proved using rook 
coverings alone, and is the first case not covered by ["H^. Finally, Seth Sullivant and 
Bernd Sturmfels pointed out the paper |14j to me, in which tropical secant varieties 
of ordinary linear spaces are considered. The precise relation between Develin's 
tropical secant varieties and the tropicalisation of secant varieties is still unclear 
to me, though under reasonable conditions the former should be contained in the 
latter. 

In conclusion, the tropical approach is conceptually very simple, but shows very 
promising results when tested on concrete examples. However, it also raises many 
intriguing combinatorial-polyhedral optimisation problems; I do not know of any 
efficient programs solving these. 

2. Joins, secant varieties, and first results 

Rather than projective varieties, we consider closed cones in affine spaces. So let 
K be an algebraically closed field of characteristic 0, let V be a finite-dimensional 
vector space over K, and let C, D be closed cones: Zariski-closed subsets of V that 
are closed under scalar multiplication. Then we define the join of C and D as 
follows: 

C + D:= {c+d \ ceC,deD}. 

Note that in taking the closure we ignore the subtle question of which elements 
of C + D can actually be written as c + d with c S C and d £ D; in this paper 
we are only interested in dimensions, and hence there is no harm in taking the 
closure. There is an obvious upper bound on the dimension of C + D, namely 
min{dimC + dim!?, dim V} — indeed, the summation map C x D ^ C + D is 
dominant. We call this upper bound the expected dimension of C + D. If C + D has 
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strictly lower dimension than expected, then we call C + D defective; otherwise, we 
call C + D non-defective. The difference minjdim C + dim D, dim V} — dim(C + D) 
is called the defect. 

Taking the join is an associative (and commutative) operation on closed cones in 
V, so given k closed cones C\, . . . , Ck, their join C\ + . . . + Ck is well-defined. Again, 
we call this join defective or non-defective according as its dimension is smaller than 
or equal to min{dimV, dimC^}. 

In particular, taking all Ci equal to a single closed cone C we obtain fcC, called 
the kt\i secant variety of C . The defect of kC, also called the fc-th secant defect of 
C, is defined in a slightly different manner: it is the difference min{dim V, dimC + 
dim(fc — 1)C} — dimfcC; hence if fcdimC < dimV^, then the difference fcdimC — 
dimfcC is the sum of all Z-defects for I < k. We call kC defective if its defect is 
positive, and non-defective otherwise. Finally, we call C itself defective if and only 
if kC is defective for some k > 0, and we call the numbers dim fcC, k € N the secant 
dimensions of C. The standard reference for joins and secant varieties is |30j . 

Typically, one considers a class of cones (e.g., the cones over Grassmannians), 
one knows a short explicit list of defective secant varieties of cones in this class, 
and wishes to prove that all other secant varieties of cones in this class are non- 
defective. One then needs lower bounds on secant dimensions that are in fact equal 
to the expected dimensions — so that one can conclude equality. 

Our approach towards such lower bounds focuses on the following, special si- 
tuation: suppose that C\, . . . , Ck are closed cones in V, and single out a basis 
ei, . . . , e n of V. The method depends on this basis, but in our applications there will 
be natural bases to work with. Let y±, . . . , y n be the dual basis of V* . Assume for 
simplicity that none of the Ci is contained in any coordinate hyperplane {yb = 0}. 
Furthermore, suppose that for each i we have a finite-dimensional vector space Vi 
over K, again with a fixed basis x — (x\, . . . , x mi ) of V* , and a polynomial map 
fi : Vi — > V that maps Vi dominantly into Cj. In particular, every Ci is irreducible. 

Write each fi, relative to the bases of Vi and V, as a list (fi,b)b=i °f polynomials 
fi_b € K[x\, . . . , x mi ]; the fact that we use the same letter x to indicate coordinates 
on the distinct Vi will not lead to any confusion. For every i = l,...,k and 
b = 1, . . . ,n, let la be the piecewise linear function M' Tli — ► M defined as follows: 
Write 

fi,b — ^ ^ C a X , 
ot 

where the sum runs over all multi-indices a £ N mi for which c a is non-zero; we 
view these a as row vectors, i.e., we will tacitly regard N mi as a subset of (KL mi )*. 
Note that this is not an empty sum by the assumption that Ci not lie in {yb = 0}. 
Then U_b is defined by 

l ib (v) := mm(v,a), v e M m % 

a 

where a runs over the same domain, where v is regarded a column vector, and 
where (., .) denotes the natural pairing between column vectors and row vectors. 
Thus U y b is a piecewise linear function, whose slopes correspond to the monomials 
in fi.b- 
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Theorem 2.1. The dimension 0/C1 + . . -+Ck is at least the (topological) dimension 
of the polyhedral set 

Q := I ^ min ^ h,b(v t )J | v l G R m< for alii = 1, . . . , fc| 

in R". 

As it stands, this theorem may not sound very appealing. For a more concrete re- 
formulation we proceed as follows. For v = (vi, . . . ,Vk) G Yli=i j & € {1, . . . , n}, 
and i € {1, . . . , k} we say that i wins (or b) at v provided that 

(1) h,b(vi) < lj,b{vj) for all j ^ i, and 

(2) li b is differentiable (hence linear) near 

If this is the case, then we denote by d Vi k^ the differential R" li — > R of Z^f, at Uj; 
note that this is given by a row vector of natural numbers. If, on the other hand, 
no i wins e& at v, then we say that there is a tie on e\, at v. 

Definition 2.2. For v = (vi, . . . , v k ) € i\i=i Rm * and i = 1, . . . , fc set 

Wi(v) := {b G {1, . . . ,n} | i wins 6 at u}, 

and call Wi(v) the winning set of i at v. Collect the corresponding differentials 
R m * -> R in the set 

A(u) : W, |6G Wi(«)}, 
called the set of winning directions of i at d. 

As we shall see in Section 03 the dimension of Q in the theorem is equal to the 
maximum, over all v, of 

k 

y^dim R ( Dj 
This leads to the following corollary. 

Corollary 2.3. T/ie dimension of C\ + . . . + Cf. is at least the maximum, taken 
over all v — (vi, . . . , Vk) G °/ ^ e sum 

y^dim R (A(f))R- 

i=l 

In particular, if there exists a v such that the set of winning directions at v of 
each i spans a space of dimension dimCi in (K mi )* , then the join C\ + . . . + C k is 
non-defective. 

This corollary suggests the following strategy for proving that C\ + . . . + C% is 
non-defective: try and find a point v at which each i wins a fair share of the basis 
ei, . . . , e„ — where fair means that the linear forms on M. mi by means of which i 
wins its share, span a space of dimension dim d . In the following section we make 
this strategy more concrete for the case of secant varieties, by making explicit the 
optimisation problem that needs to be solved to get a good lower bound on dim kC. 
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3. Secant dimensions and some optimisation problems 

Suppose that we want to find lower bounds on the secant dimensions of a single 
closed cone C C K n , which as before is the closure of the image of a polynomial 
map / = (/i, . . . , /„) : K m — * K n = V. For b = 1, . . . , n let A b C N m be the 
set of all a for which the monomial x a has a non-zero coefficient in /&. For v — 
(vi, . . . , Vk) € (R m ) fc , i = 1, . . . , k, and b = 1, . . . , n we see that i wins e b at w if and 
only if there is an a € A b which has (vi, a) < (vj,f}} for all (j, (5) € {1, . . . , k) X A b 
unequal to (i,a). The winning set Wi(v) of i at v is the set of all b with this 
property, and the set D, (v) of winning directions is the set of all such minimising 
a as & runs over Wi{v). Hence we are led to consider the following optimisation 
problem, in which we relax the, at this point somewhat unnatural, restriction that 
all A b lie in N m . 

Problem 3.1 (LinearPartition(A, k)). Let A = (A 1 , . . . , A n ) be a sequence of 
finite subsets o/(R m )* and let k e N. Forv = {v u .. . ,v k ) € (W m ) k audi = 1, . . . ,k 
define 

n 

A(v) := E A b \{vi,a) < (v 3 ,f3) 

b=l 

for all (j, P) G {1, . . . , to} x A b unequal to (i, a)}. 
Maximise Y^i=i dim(_Di(u))R over all v £ (R m ) fe . 

Note that at a given v, every A b only contributes to at most one Di(v). The 
following corollary is immediate from Corollary 12. 31 

Corollary 3.2. The dimension ofkC is at least the optimum o/LinearPartition(A, k). 

The bad news is: this lower bound need not be very good. The good news: we 
will see in Section H3 that the bound is not useless — in particular for minimal orbits 
in representations where all weight spaces are one-dimensional — and in Section 
I give examples where the bound is very good. The following examples illustrate 
both facts. 

Example 3.3 (Bcrnd Sturmfels). Let / : K rn — > K n be a linear map whose matrix 
entries are all non-zero. Then all A b are equal to {e* , . . . , e t m } 1 where ej is the j-th 
standard basis vector of K m . Let v = (v%, . . . G (R m ) fc . Now if i wins b at v, 
then i wins all other b as well, and the winning directions a are all equal to the 
same e*. Hence the lower bound of Corollary 13. 21 on the dimension of kC is 1 for 
all k > 1 — not very good indeed. 

Example 3.4. Let V = K[ti,t2)d be the space of homogeneous polynomials of de- 
gree d'mt\,t2, and let C be the cone in V of pure powers (xiti +X2t2) d , xi,%2 € K. 
We prove that all secant varieties of C are non-defective ^H] . As a parametrisation 
of C we take the map / : K 2 — > V, (xi,^) i— > (x\ti + x^t^f ■ We fix the basis 
t$4~ h , b = 0,...,d of V. The coefficient of if*2~ 6 in f( x i^ 2 ) is ( d b )x\x 2 l - b , so 
that A b consists of the vector (6, d — b) only. Hence Corollary 13.21 suggests that we 
compute the optimum of LinearPartition({{c? — b}}f =0 , k). 

Now suppose first that 2k < d + 1. Then it is not hard to find a v — (v%, . .., v k ) 
such that Di + i(v) contains both (2i,d — 2i) and (2i + l,d— 2i — 1), for all i = 
0, . . . , k — 1: Draw k — 1 lines l\, . . . , lk-i in M> , all through and such that k 
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1 wins 



(0,6)0 



2 wins 



3 wins 



/ 



4 wins 



(6,0) 



Figure 1. The secants of d-th pure powers in binary forms are 
non-defective. 

separates (2i, d—2i) from (2i—l, d—2i+l); and imagine any concave piecewise linear 
(continuous) function F on R> which is non-differentiable precisely in the U. Then 
the slope vectors Vi of F on the k components of the complement of the U do the job. 
So Di + i(v) contains two linearly independent vectors (2i, d— 2i), (2i + 1, d— 2i— 1), 
hence span has dimension 2 = dim C . Using the corollary we conclude that kC is 
not defective. 

If, on the other hand, 2k = d + 2, then one can find v±,... ,Vk—i with the 
property above, while k wins (d, 0); see Figure H Using the corollary we conclude 
that kC = V. 

Two variations of LinearPartition will appear in the sequel. First, there is an 
affine version which is useful, for instance, when the map / is homogeneous, like in 
the preceding example. We use the notation ASr D for the affine span of a subset 
D in a real vector space. By convention the dimension of = Affu is —1. 

Problem 3.5 (AffinePartition(A, k)). Let A = (Ax,...,A n ) be a sequence 
of finite subsets of (R m )* and let k e N. For v = (vi,... 7 v k ) G {W m ) k , a = 
(ai, . . . , flfc) € M. k , and i = 1, . . . , k, set 



Maximise EiLiC 1 + dim Aff R D i( v )) ° ver al1 i v ^ a ) € i wn ) k x Rk ■ 

Remark 3.6. The following obvious observation is sometimes useful: if A = 
(Ai, . . . , A n ) is as in AffinePartition, and ir : (R m )* — > (M m ')* is an affme-linear 
map, then the optimum of AffinePartition(^4, k) is at least that of AffinePartition(7t( j 4), k). 

The third optimisation problem can be used when each component of the parametri- 
sation / is a (non-zero multiple of a) single monomial, like in Example 13.41 This 
optimisation problem depends on the choice of a positive definite inner product 
(., .) on M m . We use this inner product to identify (R m )* with its dual M m , as well 
as to define a norm ||.||2 on R m . 



n 




b=l 



for all (j, (3) € {!,..., m} x A\, unequal to (i, a)}. 
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Figure 2. The distance in B x {M} is close to the spherical dis- 
tance on a large sphere. 

Problem 3.7 (VoronoiPartition(S, k)). Let S be a finite subset ofW n and let 
k E N. For v = (vi, . . . , Vk) & (R m ) fe let Vorj(u) denote the intersection of S with 
the Voronoi cell of Vi, i.e., 

Vbr,(u) := {a e S \ \\vi - a\\ 2 < \\vj - a\\ 2 for all j ^ i}. 

Maximise Ei=i(l + dim Aff R Vor^i;)) over all v G {W n ) k . 

The relations between these optimisation problems are as follows. 

Lemma 3.8. Let A = (Ai, . . . ,A n ) be a sequence of finite subsets of (R m )* , and 
let fceN. 

(1) Lf[J b At, is contained in an affine hyperplane not through the origin, then the 
optimum o/LinearPartition(^4, k) equals the optimum o/AffinePartition(A, k). 

(2) Lf every Ab is a singleton, then for S := U fc Ab the optimum o/VoronoiPartition(S', k) 
is a lower bound on the optimum of AffinePartition(A, k). 

Proof. For the first statement: the affinc-lincar functions on W := AITrIJ^ Ab are 
precisely the restrictions to W of the linear functions on R m ; and furthermore 
dim(A/j R = 1 + dim Aff R M for all M C W. 

For the second statement, let (vi, . . . , Ufe) be an optimal solution to VoronoiPartition(5', k); 
I will argue that there exist v' = (v[, . . . , v' k ) € (W a ) k and a = (oi, . . . , a*) € M. k 
such that 

(1) \\vi — a||2 < \\vj — a||a a) + a t < (v'^a) + a 3 

for all i,j — l,...,m and a G S = Uh^-b- This means that the Vori(v) for 
VoronoiPartition(^4, k) are contained in the Di(v', a) for AffinePartition(^4, k), 
whence the lemma follows. 

Let B be a compact convex set in R m containing the and S 1 ; the latter is 
regarded as a subset of R m through the inner product. Embed B in R m+1 by 
giving every point in B the same (m + l)-st coordinate Af > 0; and extend the 
inner product to M. m+1 by making e m +i a norm-1 vector perpendicular to R m . By 
making M large B can be brought arbitrarily close to the sphere around the origin 
in R m+1 of radius M; see FigureEl In particular, the function sending a point in B 
to its distance to Vi can be approximated, in the oo-norm on continuous functions 
on B, arbitrarily well by the spherical distance 

((x,M),(v h M)) 



B — y R, x i— > M arccos 



\\(x,M)\\ 2 \\^,M)\\, 
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This, in turn, implies that the intersection with B of the afhne hyperplane with 
equation \\x — Vi\\2 = \\x — Vj\\2 can be arbitrarily well approximated by the inter- 
section with B of the affine hyperplane with equation 

" SS ^P <= CWIK^IW + MVU^M,,,,) . 

Hence, for v[ we take — Vi/\\(vi, M)|| 2 , and for ai we take — M 2 /\\(vi, M)|| 2 ; the 
minus signs ensure that the i-th affine-linear function is the minimal one near Vi, 
rather than the maximal one. Then, for M sufficiently large, Q will be satisfied. □ 

Note that application of VoronoiPartition makes the proof in Example 13.41 
even easier: simply take Vi in the middle between (2i — 2, d— 2i + 2) and (2i — 1, d — 
2i + 1) for i = 1, . . . , L^-J and v 1+ ± equal to (d, 0) if d is even; and note that this 
v gives the maximal possible value for VoronoiPartition. 

4. Tropical geometry 

Tropical geometry turns questions about algebraic varieties into questions about 
polyhedral complexes, and this is precisely what the preceding sections do to secant 
dimensions. For the general set-up, let K be an algebraically closed field of charac- 
teristic 0, endowed with a non-archimedean valuation v : K — *■ M := RU{oo}, which 
may, and in our application will, be trivial. Let X be an affine algebraic variety 
over K and let x — (xi, . . . , x n ) be an rt-tuple of generators of giving rise to 

a closed embedding X — » K n . Let x — (xi, . . . ,x n ) be the standard coordinates 
on K n . In general, too, we will write / 6 K[X] for the restriction of a polynomial 
/ e K[x] to X. 

Definition 4.1. The tropicalisation of X relative to x is 

T S (X) := {(v'(xi), . . . , v'(x n j) | v' : K[X] — > M is a ring valuation extending u} . 

Here a ring valuation extending v is a map v' : K[X] — > M. that equals v on K 
and satisfies the following axioms: v'(0) — oo, v'(fg) = v'(f) + v'(g) and v'(f + 
g) > min{z/(/), v'(g)} for all f,g £ K[X]. This definition, inspired by [7], is 
the cleanest definition of the tropicalisation of X. It shows clearly that T S (X) is 
only a projection of an enormous object, namely the set of all ring valuations of 
K[X] extending v. This fact explains why many things in tropical geometry go 
almost right, but not quite; and why tropicalisation does not have all the functorial 
properties one would like it to have. For instance, if X and Y are both closed 
subvarieties in K n , and if we restrict the standard coordinates x on K n to X, Y, 
and X HY, respectively, retaining the notation x, in all three cases, then we obtain 
three tropicalisations T S (X), T S (Y), T S {X n Y) in M and it is natural to ask: is 
T S (X n Y) = T S (X) n T s (y)? While the inclusion C is clear from the definition, 
the converse inclusion does not always hold. Another problem concerns morphisms: 
if / : X — > Y is a morphism, and if y is a tuple of generators of then one 

would like to have a tropicalisation T(f) : T S (X) — > Ty(Y). Although there is a 
natural such map if all pullbacks f*(jjj) are in the monoid generated by the X{ (and 
in particular T(f) can be meaningfully defined on the tropical variety T s j*y(X)) 
in general T(f) cannot be defined on all of T S (X) in a meaningful way. For first 
steps in the abstract theory of tropical varieties, see \'2'.'>\. 

Turning to applications of tropical geometry, we need a more useful characteri- 
sation of T S (X). What follows stays very close to the exposition in I include 
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it anyway for two reasons: First, for self-containedness, and second, because there 
are some slight differences: here we explicitly allow coordinates in X to become 
0, hence to have valuation oo; and we make a clear distinction between K and a 
rather large valued extension L that will soon play a role, thereby emphasising that 
tropical methods even apply when the original ground field is not endowed with a 
valuation. 

For a w S K , c £ K, and a € N™ we call v(c) + ^ ctiWi the w-weight of the 
term cx a £ K[x], written wt^cx"; here we extend + tolbya + oo=oo for all 
a£R and set • oo := 0. For a polynomial / £ K[x] we let wt w f be the minimum 
of the weights of terms of /; in particular, wt^O = oo. Define the w-initial part of 
/ to be if wt w f — oo, and equal to the sum of all terms in / of weight wt w f if 
the latter weight is < oo. 

Let (L, v) be an algebraically closed and complete extension of (K, v) with v(L) = 
M. (such an extension exists.) The definitions of wt„, and in^ extend naturally to 
L. The following theorem, which lies at the heart of tropical geometry, gives an 
alternative description of the tropicalisation T S (X). Both £E| and (5^1 contain a 
version of this theorem; the proof below is close to that in the latter reference — 
except that, like in the first reference, some theory of affinoid algebras is used. 

Theorem 4.2. Let I be the ideal of X in K[x], The following four sets are equal: 

(1) {Wi 1 (p)),...,^ n (p)))|p€l(L)} ) 

(2) T s (Xl n 

(3) {w £ M | in w f is not a monomial for any f £ I}, and 

(4) {w £ K | in w f is not a monomial for any f £ L ®k I}- 

This is really remarkable: the set of all ring valuations of K [X] extending v is 
huge and highly complicated. But this theorem says that when one is only interested 
in the values of those valuations on a finite tuple x of generators of IffX], then one 
needs only consider the natural point valuations of ^[-X] at L-rational points of X. 
The proof uses the following two lemmas, both of which need only slightly weaker 
assumptions on L or K. 

Lemma 4.3. Let L be a field with a non- Archimedean valuation v and let K be 
a subfield of L. Let A be an r x s-matrix with entries in K , let b £ K r , and let 
il, . . . , l s be real numbers. Suppose that there exists a y £ L s for which 

v((Ay — b)i) > Li for all i = 1, . . . , r. 

Then there also exists an z £ K s for which 

v((Az — b)i) > Li for all i = 1, . . . , r. 

First year linear algebra students know that if an exact solution to the system 
Az = b exists over L, then also one exists over K . This lemma states that the same 
is true for approximate solutions. It is not hard to prove the lemma using some 
theory of tensor products of normed vector spaces, as contained in |171 Chapter 1], 
but here is an elementary proof. 

Proof. As the statement only concerns the range of A, we may assume that A : 
K s — > K r is injective. In particular, we have r > s, and we prove the lemma by 
induction on r. For r = s the matrix A is invertible, so even an exact solution to 
Az = b exists over K. Now suppose that the statement is true for r — 1, which is at 
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least s. Denote the rows of A by ai, . . . , a r <E (K s )*. As r > s, there exists a linear 
relation AjCij = where not all Ai are 0. The existence of y in the lemma yields 

(2) =v^2^(bt-Oiy) + 0j 

> min(u(Ai) + k). 

i 

After rearranging the rows of A we may assume that the latter minimum is attained 
in i = r, and by multiplying all A; with 1/A r we may assume that A r = 1. By the 
induction hypothesis, there exists a z £ K s such that v{a,iZ — bi) > U for all 
i = 1, . . . , r — 1. For this same z we have 

/ r -l \ 

v(a r z — b r ) = v j — XiCiiZ — b r ) 

Cr-l 
-^2\i(aiZ- bi) - 
i=i 




> min < v \y Xi(aiZ — bi) ] ,v 




> min (v(Xi) + k), 

i—l,....r 

where the last inequality follows from and the assumption on z. By assumption, 
the last minimum is attained in i = r, and equal to v(l) + l r = l r . □ 

Lemma 4.4. Let L be an algebraically closed field which is complete with respect 
to a non- Archimedean valuation v : L — > R. Sei L° := {c £ L u(c) > 0}, 
L + := {c € L u(c) > 0}, and L := L / L + ; the natural map L° — > L, as well as 
all naturally induced maps, are denoted n. Let L be an ideal in L[x±, . . . ,x n ], set 
1° := I ("I L [x\, . . . , x n ] and L := irL° ; the latter is an ideal in L[x\, . . . , x n ]. 

Then for any zero q 6 L n of L there exists a zero q G (L°) n of L for which 
ir(q) = q. 

Proof. We prove this through an excursion to affinoid algebras; all properties of 
these algebras that are used but not proved here can be found in El- The 
motivation for such an excursion is the following: let T n be the Tate algebra of all 
power series X^eN™ c ^ xa over ^ f° r which lim^ . c a = 0. View L[ X\ , . . . , x n \ 

as a subalgebra of T n and let J be the ideal in T n generated by /. Then zeroes of 
/ (and of J) in the polydisk (L°) n correspond bijectively to maximal ideals of the 
affinoid algebra A :— T n /J. 

To find such a zero we will use a lifting theorem from the theory of affinoid 
algebras, whose formulation needs some further notions. First, T n is a Banach 
algebra with the Gauss norm corresponding to the ring valuation v{^2 a c a x a ) = 
mm a v(c a ). As any ideal of T n , J is closed — indeed, it is the closure of / — and 
the affinoid algebra A — T n /J can be given the quotient norm, turning it into a 
Banach algebra, as well. (In fact, any Banach algebra structure on A is equivalent 
to this one.) Let ^4° denote the subring of A consisting of all a for which the 
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sequence (a n ) n is bounded, and let A + denote the ideal in A consisting of all 
a with lim n ^oo a n = 0. One can show that A maps any zero q of J in (L )™ 
into L°, while A + maps it into L + , so that q induces a L-algebra homomorphism 
A := A /A + — > L. We thus get a map from {zeroes of J in (L°) n } to {L-algebra 
homomorphisms A — > L}. Theorem 3.5.3(h) in |17) says that this map is surjective; 
this is the lifting theorem alluded to before. 

To use this theorem, we must construct a homomorphism A —* L from our point 
q. This goes as follows: first let q' G (L°) n be any lift of q. By assumption 1° maps 
q' into L + and hence, since J° := {j E J \ v(j) > 0} is the closure of 1° and L + is 
closed, J° also maps q' into L + . We conclude that the map (p : T°/J° — > L sending 
/ + J° to Tv(f(q')) is a well-defined ring homomorphism, which restricts to tt on L°. 
Since A is integral over its subring T°/J° ^| Theorem 3.5.3(i)(2)] we can find a 
prime Q in A lying over the prime ker0, so that the following diagram commutes: 

T°/J°C ^ 



L c A°/Q 

Now the lower horizontal inclusion is again integral, and since L is an algebraically 
closed field it is an isomorphism. In other words, <fi factorises through a ring homo- 
morphism A — > L — which on L° still equals tt, of course. From A + = L + A Q and 
<p(L + ) = we conclude that A + is mapped to zero under this homomorphism, and 
we have the desired L-algebra homomorphism ip : A —t L. 

By the aforementioned theorem, we can now find a zero q G (L°) n of J such 
that 7r(/(g)) = ip(f + A + ) for all / G A . Taking for / the coordinate function 
Xj + J G T°/L° C A we find that tt(^) = ^(zj + J + -4 + ) = <P(%i + Jo) = Qi, as 
desired. □ 

Proof of Theorem \4.%\ The inclusion CJC(|2Il follows from the fact that, for a point 
p € X{L), the map LT[X] — »• R, / i— > v(f(p)) is a ring valuation extending u. For 
the inclusion let w e T S (X) and let v' : LT[X] — > M be a ring valuation 

extending w with v'(xi) = Wi. Let / = c a x a G /. We show that in^,/ is not a 
monomial: Indeed, suppose that it is. Then on the one hand, v'(f) = v'(0) — oo by 
the first axiom for ring valuations, while on the other hand v (/) = w Q^„ c a x a ). 
Now the value w'(c Q a; a ) equals wt m c„j; Q by definition of wt and the choice of v', 
and by assumption a unique term of / minimises this value. The axioms of ring 
valuations readily imply that v'(g + h) = v'(g) whenever v'(g) < v'(h), hence 
v'(f) equals that uniquely assumed minimal value, which is smaller than oo — a 
contradiction to v'(f) — oo. 

For the inclusion (OcQ, let w e ]R be such that va w f is not a monomial for 
any / G I and suppose that in^ Ylj=i c jfj * s a monomial g for some Cj G L and 
fj G I. Let gi :— g,g2, ■ ■ ■ ,g r be the collection of all monomials occurring in the 
/j, and set l{ := wt w (g) — ~wt w (gi) for i = 1, . . . ,r. Let A be the r x s-matrix 
over K whose entry at position (i,j) is the coefficient of gi in fj. Then the vector 
c := (ci, . . . , c s )* G L s satisfies t>((^4c — ei),) > k for all i — 1, . . . , r; hence by 
Lemma f4 . 31 there also exists a c' := (c^, . . . , c' s Y G LT S for which w((Ac' — ei)j) > k 
for all i. But then in w J^i c 'ifi G / is a non-zero scalar multiple of g = gi, as well — a 
contradiction to © . 
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Finally, for (@}c(TJ), let w e I be such that in^/ is not a monomial for any 
/ G L(g>K I. We have to exhibit a point p = {pi,... ,p n ) G X{L) C L n with v{pi) = 
Wi for all i. Choose ti,...,t n G L with v(ti) = for all i, set :— (a^^^oo, 
and let : L[x] — > L[x'] be the epimorphism sending / to f{tiXi, . . . ,t n x n )] 4>{f) 
only contains variables Xi with Wi 7^ oo since the remaining ones have 4f = 0. We 
then have wt w f = wto^(/) and (f>{in w f) — iiiQ(f>{f). Let J C L[x'\ be the ideal 
0(L ®k I)', by construction ino/ is not a monomial for any / G J. We claim that 
there exists a q € ^l™;^ 00 } such that t> (g,;) = for all i and such that J vanishes 
on q\ then setting pi := t%qi if Wi ^ oo and pi := if Wi = oo gives a point p as 
required. 

Now retain the notation L° , L + , L,ir from Lemma [4.41 Let J° := J n L°[a/], 
and and set J := irJ°. Since for any / G J° either 7r(/) is or ir{f) has the same 
monomials as in /, the ideal J C L[x'] contains no monomials. As L is algebraically 
closed, J has a zero q in (X*)!™^ 00 } by the Nullstellensatz. Applying Lemma l4~4l 
to J C we conclude that q can be lifted to a zero 9 G (L )^ 1 "' 1 ^ 00 ^ of J. 

Clearly all components of q have valuation 0, so we are done. 

□ 

By Theorem 14.21 T S {X) is the intersection of infinitely many polyhedral sets, 
one for each element / of /: the set of all w G R for which in w f is not a monomial. 
One can show that, in fact, finitely many of these polyhedral sets already cut out 
T S {X) so that the latter set is a polyhedral complex. The following theorem, 
originally due to Bieri and Groves |Zj and also proved in [2Jj using Grobner basis 
methods, relates the dimension of this polyhedral set to that of X. 

Theorem 4.5. Suppose that X is irreducible and of dimension d. Then T S (X) is 
a polyhedral complex in R which is pure of dimension d. 

As mentioned before, there is no obvious tropicalisation of morphisms between 
embedded affine varieties. However, polynomial maps do have natural tropicalisa- 
tions. 

Definition 4.6. For a polynomial h G K[xi, . . . , x m ], the map 

T{h) : R™ — * R, vj i ► wt w h 
is called the tropicalisation of h. Similarly, for a polynomial map / = (/i, . . . , /„) : 

R rn ^ R n^ the m&p 

T(/) : R m -> R", T{f) := (T(/0, . . . , T(f n )) 
is called the tropicalisation of /. 

Note that T{f) is continuous when we give R the usual topology of a half-open 
interval. The following lemma is also well-known; see for instance |24l Theorem 
3.42] for a more detailed statement. I include its short proof for self-containedness. 

Lemma 4.7. Let f : K m — > K n be a polynomial map, let X be the Zariski closure of 
im(/), and let x = {xi, . . . ,x n ) be the restrictions to X of the standard coordinates 
on K n . Then T{f) maps R™ into T S {X). 

Proof. First let w G R™ be such that for alH = 1, . . . , n either is identically zero 
or in w fi is a monomial; note that then T{f) is affine-linear near w (disregarding 
the infinite entries corresponding to the ft that are identically 0). Choose p = 
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(pi, . . . ,Pm) € L m with v(pi) — Wi for all i. Then the definition of T(/i) implies that 
v(fi(p)) = T(fi)(w) for all i. Hence T(/) maps such a w into T S (X) by the inclusion 
Q C (J2J| of Theorem 14.21 The set of all w with the required properties is clearly 
dense in R , T(f) is continuous, and T S (X) is closed — whence the lemma. □ 

5. Proofs of Theorem 12. II and Corollary 12. 31 
We retain the notation of Section 

Proof of Theorem\gJ\ Consider the map / : JlLi ~* C i + ■ ■ ■ + C k Q V 
sending (j>i, . . . ,pf.) to /i(pi)+- • -+fk(Pk)- Endow K with the trivial valuation, and 
observe that the map 

Ilti Rm< -> R ™ whose b ~ th component is mim = i uhb is 
precisely the tropicalisation T(f) of / — or rather, its restriction to the set Yli=i • 
Hence the set Q in the theorem is precisely T(f)(Y[ i=1 R mi ). By Lemma [4.71 this 
set is contained in the tropicalisation Ty{C\ + . . . + Ck) (where y — {y\, . . . , y n ) are 
the standard coordinates on K n ), and hence by Theorem 14.51 its dimension does 
not exceed the dimension of C\ + . . . + Cfe. □ 

Proof of C'orollarv \2.!fi Let / be the polynomial map from the previous proof, so 
that T(f) is a piecewise linear map l\^=i Rm ' ~> Rn - Lct v € and let 

B C {1, . . . , n} be the set of indices won at v by some i £ {1, . . . , fe}; that is, we 
simply leave out the indices where there is a tie. Then the map F, defined as the 
composition of T(f) : \\ i W ni — > R" and the projection R™ — > R B , is linear near v, 
so that its differential d v F : Y\i K mi — ► R B is well-defined. Indeed, for i = 1, . . . , k 
and b 6 B the 6-th component of the restriction of d v F to M. mi is d Vi U : b if i wins 6, 
and otherwise. Hence the rank of d v T(f) is exactly 

k 

2jdim 8 (A(f))R; 
i=i 

therefore this number is a lower bound on dimimF, which in turn is a lower bound 
on dimimT(/), and hence to dim(Ci + . . . + Ck) by the proof of Theorem 12. II □ 

Note that the dimension of Q in Theorem 12. II is in fact equal to the maximum 
rand of d v T(f) over all a points v where this rank is linear. 

6. Minimal orbits 

An important class of varieties, whose non-defectiveness is notoriously hard to 
prove, are the minimal orbits. To define these, let G be a connected reductive 
algebraic group over K, and let V be an irreducible G-module. Then FV has a 
unique closed G-orbit (see for instance |SJ 1191 |2T)) for general theory of algebraic 
groups, Lie algebras, and their representations), the cone over which is C := Gv\ U 
{0} C V, where v\ is the highest weight vector of V relative to some Borel subgroup 
B. Many interesting cones C arise in this manner. 

Example 6.1. (1) Let G be GL m , let d £ {1, ...,m— 1}, and set V equal 
to /\ d (K m ). Then C is the cone over the Grassmannian, in its Plucker 
embedding, of d-dimensional subspaces of K m . 
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(2) Let G be (GL m ) d , let d e N, and let V be the space (K m )® d . Then C is 
the cone of all pure d-tensors, i.e. , those that can be written as u\ ® . . . <S> ua 
for some u±, . . . ,Ud S K m ; it is the cone over the Segre embedding of the 
e?-fold Cartesian power of P m_1 . 

(3) Let G be GL m , let d £ N, and let V be the space of homogeneous poly- 
nomials of degree d on K m . Now C is the cone of all pure d-th powers of 
linear forms, and the affine cone over the Veronese embedding of P" l_1 of 
degree d. It is well known that the dimension of kC is the codimension 
of the space of all homogeneous polynomials / of degree d for which both 
/ and all first order partial derivatives of / vanish in k generic points on 
P" . This relates the secant dimensions of C to multivariate polynomial 
interpolation. These dimensions are known for all m and d from the papers 



(4) Let G be SO m , and let V be the Lie algebra of G. Then C is the cone over 
the Grassmannian, in its Pliicker embedding, of isotropic 2-dimensional 
sub-spaces of K m . The secant varieties of C were determined in [Jy. 

There is a general argument showing that the first few secant varieties of minimal 
orbits are non-defective. To state it, let T be a maximal torus in B, let P D B be 
the stabiliser of Kv\, and let U be the unipotent radical of the parabolic subgroup 
opposite to P containing T. Then gv\ = uv\ © Kv\. Finally, let W be the Weyl 
group of (G,T); for w £ W let w be an element of Nq(T) representing w. 

Proposition 6.2. Let k £ N and Wx, . . . , wj. be elements of W. Then 



i=i 

In particular, if there exist wi, . . . ,Wk for which the spaces Wi(uv\ + Kv\) are 
linearly independent, then kC is non-defective. 

Proof. The rank of the differential of the addition map C k — > kC at any point 
of C k is a lower bound on the dimension of kC, which in an open dense subset 
of C k is exact — this is Terracini's lemma Now take for this point the point 

(wiv\, . . . ,WkV\). The tangent space to C at WiV\ is WiQV\ — Wi(uv\ + Kv\), 
and the differential of the summation map maps the tuple of these spaces to their 
sum. □ 

Proposition 16. 21 is useful for small k and large highest weights: the space uv\ + 
Kv\ is contained in the sum of the weight spaces with weights A — a, where A is 
the weight of v\ and —a is or a root whose root space lies in u. Hence if there 
exist wi , . . . , Wk such that the translates 



are all disjoint, then kC is non-defective. For A large and deep in the interior of 
the dominant chamber, there will exist such uii for all k up to \W\. However, for 
k > \W\, the bound of the proposition is evidently off. 

The bound from Proposition 16 . 21 is also quite good for representations that are 
small in the sense that all weights, or many of them, are highest weights. Let me 
illustrate this in the first three examples of 16.11 For the coding theory notions 
appearing here and in what follows, I refer to |21j. 




Wi{\ — a | —a is a root of u} 
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Example 6.3. Grassmannians: Take for T the diagonal matrices. The W- 

orbit of the highest weight vector consists of the vectors A ... A ei d with 
1 < i\ < . . . < id < m. These vectors correspond naturally to the binary 
words in {0, 1}™ of Hamming weight d. Given a collection B of k such 
words, the lower bound of the proposition equals the number of weight- 
ed, length-m binary words at distance at most 2 from B. Hence, if there 
exists a binary code B of size k, length m, constant weight d, and minimal 
Hamming distance distance 6, then kC is non-defective. Variants of this 
idea already appeared in |15l 112) . 

Pure tensors: Take for T the d-tuples of diagonal matrices. The JV-orbit of 
the highest weight vector consists of all tensors of the form (g> . . . (g> e^, 
where i\, . . . ,id £ {1, . . . , m}. These correspond naturally to the m-ary 
words of length d. Given a collection B of such words, the lower bound from 
the proposition equals the number of words at Hamming distance at most 
1 from B, or, equivalently, to the total number of fields on a d-dimensional 
chessboard with side lengths m covered by rooks on the positions in B. 
Hence, if there exists an m-ary code B of size k, length d, and minimal 
Hamming distance 3, then kC is non-defective. The existence of perfect 
(Hamming) codes for to — p e and d — (p e f — l)/(p e — 1), where p is a 
prime and e and / are arbitrary positive natural numbers, shows that the 
corresponding C are non-defective. This idea is contained in [1011151 l2"5| . 

Homogeneous polynomials: Take for T the diagonal matrices. Here the 
weight vectors are the monomials, corresponding naturally to the multi- 
indices a £ N m with \a\ :— Y^iLi a i — d. The elements of the form dei 
correspond to the elements xf in the VF-orbit of the highest weight vector. 
If B is a set of such dei, then the lower bound from the proposition is the 
number of a that are at 1-distance at most 2 from B; this is also mentioned 
in |15| . Dually, if B has size k and consists of elements that are mutually at 
1-distance at least 6, then kC is non-defective. Note that such a B exists 
if and only if k < to and d > 3. 

For d — 2 the bound turns out to be exact: Taking B — {2ei, . . . , 2ek}, 
where k < m, the proposition says that kC has dimension at least m + 
(to — 1) + . . . + (m — k + 1), and this is known to be the exact dimension. 

It would be very interesting to apply Corollary 13. 2l to minimal orbits in general 
irreducible representations, but for this one needs a suitable basis of the represen- 
tation V, and it is not obvious which one to use. This will be the theme of further 
research; here we content ourselves with the following lower bound, which seems 
to be good for Segre products of Veronese embeddings. Write X(V) for the set of 
T- weights on V, considered as a subset of the real vector space R^XfT) spanned 
by the character group of T. 

Proposition 6.4. For any positive definite inner product on M. ®z V(T) and any 
k, the optimum of VoronoiPartition(V(V), k) is a lower bound on dimfcC 

Proof. To apply Corollarv l3.2l we need a dominant polynomial map into C together 
with choices of basis. For the map we take 

f:Kxu^CCVi (t, u) h-> t exp(u)v\. 
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Let X(u) denote the set of T-roots in u and set X(u) := {0} U X(u). In K x u we 
choose a basis labelled by X(u), where corresponds to (1,0) and (3 £ X(u) corre- 
sponds to a root vector up in u with root (3. Let { x /3)p^x(u) ^ e * ne corresponding 
coordinates on K x u. Finally, in V we choose any basis v\,...,v n of T- weight 
vectors. 

For b = 1, ... ,n let Aft be the set of exponent vectors of monomials in the xp,0£ 
X(u), occurring in Observe that if fi is the weight of Vb, then these exponent 
vectors {Xp)p^x(-a) au sa tisfy ro = 1 and furthermore A + J2p r pP = M — only such 
monomials in the up can map v \ to an element having non-zero 6-th component. 
By the latter equality, Corollary 13. 21 and Lemma EDfl AFFiNEPARTlTlON((A b ) b , k) 
is a lower bound on dim kC . 

Now let 7r be the affine-linear map from (R x ("))* to R®zX{T) sending (rp)p to 
^+J2p rpf}; the above shows that ir(A b ) = {fi} if w b has weight fj, £ X(V). Hence, by 
Remark l3~p1 and Lcmma l3~%l AFFiNEPARHTlON(({/i})^, k) and VoronoiPartition(X(F), k) 
are lower bounds to dim kC, as well. □ 

Clearly, if is 1-dimcnsional for all fi, then the bound of Proposition ^. 41 equals 
dim V for k sufficiently large — a property that did not hold for the bound of Propo- 
sition |^21 This shows that the bound is not useless, as in Example 13.31 I do not 
claim that the bound of Proposition ^. 4l is good for all weight- 1 representations. For 
instance, for C the cone over the Grassmannian of d-dimensional subspaces of an Tri- 
dimensional subspace, the bound only gives dimC > m rather than d(m — d) + 1. 
This is due to the rather coarse reduction using tt; so to apply Corollary 13.21 to 
Grassmannians one needs a more subtle approach. When X(u) is linearly indepen- 
dent, however, as is the case for Veronese and Segre embeddings and indeed for 
Segre products of Veronese embeddings, then tt is an isomorphism, and the bound 
of Proposition 16 . 41 seems actually very good, as we will see in the next section. 

There is much more to be said here: what about representations where the weight 
multiplicities are not 1? What about representations where they are, but X(u) is 
linearly dependent? Such questions will be addressed in forthcoming research; I 
conclude this paper with a few concrete examples of how strong the lower bounds 
from the tropical approach can be. 

7. Applications 

7.1. Veronese embeddings. Let m,d be natural numbers and set V :— C[t]d, 
the space of complex homogeneous polynomials of degree d in the variables t = 
(ii, ...,t m ). As a basis of V we choose the monomials t°, where a runs through 
the set X C N m of all multi-indices with |a| = d. Let / : K m — * V send (x\ , . . . , x m ) 
to the pure power (x\ti + . . . + x m t m ) d , and let C be the image of /. The coefficient 
of t a in f(x) is a non-zero scalar times x a , so — like in Example 13.41 where m was 
2 — every A a consists of the single vector a. So Corollarv l3 . 2l leads us to consider the 
optimisation problem LiNEARPARTiTiON({{a}} a gx, k) to bound the dimension of 
kC. As X lies on an affine hyperplane not through 0, we may by Lemma |3. 81 iust 
as well solve AFFiNEPARTiTiON({{a}} aS x, k), and since all sets Af, are singletons, 
also VoronoiPartition(X, k) gives a lower bound on dimkC; this is also the 
content of Proposition 16.41 for the representation of GL m on V. 

Of course we know the dimension of kC already from , but it would be very 
desirable to have an alternative, more elementary proof of their results. I think 
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(f) d = 7 (g) d = 8 



Figure 3. Non-defective figures exist for d ^ 2,4. 

that the tropical approach might yield such a proof. To motivate this belief, let 
us prove the first non-trivial case solved by Hirschowitz in |18j. namely, the case 
where m = 3. Rick Miranda and Olivia Dumitrescu have also proved the following 
theorem, using degenerations (private communication). The combinatorics to which 
their proof boils down resembles very much the combinatorics below, and it would 
be interesting to understand exactly how both approaches are connected. 

Theorem 7.1. Suppose that m = 3. Then kC has the expected dimension unless 
(d, k) — (2, 2) or (4, 5), in which cases the defect fcdimC — dimfcC 1 equals 1. 

Proof. That C is defective for d = 2,4, is well known (for d — 4 by the work of 
Clebsch ^21); m those two cases we will only show that the defect is not more than 
1. We give a pictorial proof of the theorem: the elements of X form a triangle in the 
plane in R 3 where the sum of the coordinates equals d. If we draw points v±, . . . , Vk 
in that triangle, and if the points of X lying in the Voronoi cell of Vi span an afhnc 
space of dimension di € {0, 1, 2}, then Y] ■ (dj + 1) is a lower bound on dimfcC by 
Corollary 13.21 and Lemma [3.81 Moreover, we may and choose any 2-norm on the 
plane containing X. We choose to draw X as in Figure |3 and choose the 2-norm 
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(a) From d — 2 to d = mod 3 



(b) From d - 2 to d = 1 mod 3 



(c) From d — 6 to d = 2 mod 3 



FIGURE 4. Inductive construction of non-defective figures 



for which circles really look like circles in the plane. In this manner, Figure 3(a) 
gives lower bounds 3, 5, 6 for the dimensions of C, 2C, 3C when d = 2: take for the 
Vi the midpoints of the open circles, and group the (black) points of X according 
to closest VH this results in a triangle, an edge, and a single point. 

We call such a picture non-defective if the groups are only triangles, together 
with a single point if d = mod 3; then the picture shows that the corresponding 
C is non-defective. Figures 3(b) 3(g) prove the theorem for d = 3, . . . , 8; all except 
Figure 3(c) are non-defective. Now we proceed by induction: we can produce a 
non-defective picture for d > 9, d = mod 3 from a non-defective picture for 
d— 2 as indicated in Figure 4(a) Similarly, we construct a non-defective picture for 
d > 7, d = 1 mod 3 from a non-defective picture for d— 2 as in Figure 4(b) Finally, 
for d > 11, d = 2 mod 3, we construct a picture from a non-defective picture for 
d — 6 as in Figure 4(c) One readily verifies that this yields non-defective figures 
for all d > 8 and hence proves the theorem. □ 

As promised, we compare the bound of Proposition 16 . 21 to that of Corollary 13. 21 

Proposition 7.2. The optimum of VoronoiPartition(X, k), relative to the stan- 
dard inner product, is at least that of Proposition I6'.jjl applied to Veronese embed- 
dings. 

Proof. Recall the bound of Proposition 16 . 21 for the cone of pure powers: for indices 
1 < i\ < . . . < ik < n the lower bound on dim/cC in that proposition is the 
set of all words at 1-distance at most 2 from the set {c?ei l; . . . ,da k } =: B. First 
suppose that d > 3, so that the lower bound equals km. Choose Vi := cfe^. , set 
v := (vi, . . . ,Vk) S (R m ) fe , and consider the Voronoi diagram of the Vi. Then the 
2-distance between distinct Vj is d\[2 > 2\/2, so that the Voronoi cell of Vj contains 
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all a € X at 2-distance at most v2 from vj. But these are exactly the m vectors 
in X at 1-distance at most 2 from de^., and their affine span (to — l)-dimensional; 
this shows that + dim AffjR Di(v)) is indeed at least the bound of Proposition 
ET2I 

Now suppose that d — 2. First choose the Vj as above. Then de;. still has Vj as 
the unique closest point among all vi , but Vj and vi are equally close to a — e; . + e*, . 
Now perturb all w^s slightly to := Uj + ej to resolve these ties, such that relative 
to the Voronoi diagram of the v'j the vector 2e^ still lies in the cell of v'j , while 
+ ej, either lies in the cell of or in that of v[, for all j =/= I. Then, writing 
v' := (v'j)j, each of the a at 2-distance \J~2~ from B contributes exactly 1 to the sum 

k 

^(1 + dim A£F R A(«')). 
i=l 

and therefore this sum is equal to n+ (n — 1) + . . . + (n — k + 1), just like the (exact) 
bound of Proposition Itj. 21 □ 

The proof of Theorem 17 . 1 1 shows that the optimum of VoronoiPartition is in 
fact much stronger than that of Proposition 16. 21 while the latter bound only takes 
corners of X into account, the former bound also exploits the interior of X. We 
will encounter a similar phenomenon with Segre varieties. 

7.2. Segre varieties. Let m,d be natural numbers and set V := (_?f m )® d . Let X 
be the set of d x m-matrices of natural numbers whose row sums are all 1. For 
a G X we set e a :— ej ± (8 • • ■ ® &j d , where ji is the column containing the 1 in the 
i-th row; the e a form our basis of V. Let C be the closed cone of of pure tensors 
in V. Writing Md, m (K) for the space of d x TO-matrices with entries in K, we 
parametrise C by the polynomial map Md t m{K) — ► V sending x to 

(atnei + . . . + x lm e m ) <g> . . . ® (£diei + . . . + i,i m e m ) = x Q e Q . 

By Corollarv l3.2l the optimum of LlNEARPARTiTiON({{a}} QS x, k) is a lower bound 
on dimfcC for all k. Moreover, X is contained in the affine hyperspace of Md >m (M.) 
where all row sums are 1, so that also the optima of AFFiNEPARTiTiON({{a}} Qe x, k) 
and VoronoiPartition(X, k) are lower bounds on dimfcC by Lemma This 
last statement is the content of Proposition 16 . 41 for the minimal orbit of the repre- 
sentation of Ghf n on V. First we show that the last lower bound is at least as good 
as that of Proposition 16. 21 

Proposition 7.3. The optimum of VoronoiPartition(X, k), relative to the stan- 
dard inner product on M<2 ir (R), is at least the lower bound of Provosition WJ^ avvlied 
to Segre powers. 

Proof. The proof is very similar to that of Proposition 17.21 the bijection <j) from 
{1, . . . , m} d to X sending (ji, . . . , jd) to the matrix having Is on the positions (i, ji) 
and Os elsewhere has the property that \\(/)(wi) — 0(wa)||a = VZbif & is the Hamming 
distance between w\ and u>2- Let W\, . . . , Wk be distinct m-ary words of length d, 
set Vi := 4>{uii) and v := (v\, . . . , Vk)- The lower bound on dim/cC of Proposition 
16.21 is then size of the set 

S := {a e X \ \\a-v t \\ < V2 for some i}. 
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Note that for every i the elements of S at 2-distance < v2 from Vi form an affinely 
independent set: they are either equal to vi or obtained from Vi by moving a 1 within 
its row. Some elements of S may have distance \[2 to two distinct Vi. Perturbing v 
slightly to resolve these ties yields a v' such that S C [J t Di(v') and every S<~)Di(v') 
is contained in the closed 2-ball of radius y/2 from Vi — hence affinely independent. 
Hence 53i=i(l + dim ASr £){(«')) is at least \S\, which is the lower bound from 
Proposition D 

The following proposition shows that for Segre powers, too, the optimum of 
VoronoiPartition can be strictly larger than the lower bound of Proposition 



Proposition 7.4. The 6-th Segre power of the projective line is non- defective. 

In it is proved that all higher secant varieties of Segre powers of the projective 
line are non-defective, except possibly for one higher secant variety of each Segre 
power. The statement of the proposition is the first case not covered by the theorem 
in JJ, and what follows is the first computer-free proof of that statement. 

It will be convenient to work with the set Y C M^m- i(R) obtained from X 
by deleting the last column of every element of X; note that this operation de- 
fines an affine equivalence from X to Y, so that it does not affect the optimum of 
AffinePartition. We will work with VoronoiPartition relative to the stan- 
dard inner product on M(j jm _i(R); note that its restriction to Y is not equal to that 
on Mc( im (IR) restricted to X and transferred to Y by the affinc equivalence but in 
VoronoiPartition we are free to choose our inner product! 

Proof. We are in the situation where m = 2 and d = 6. We have dimC = 7 and 
dimF = 64, so we have to show that 9C has the expected dimension 63. This 
is impossible using only the rook covering bound of Proposition 16.21 because the 
maximal size of a binary code of length 6 and Hamming distance 3 is 8 (see, e.g., 
[Sj). However, we will use such a code, and then complement it with a further 
point to take care of the points outside the Hamming balls of radius 1 around its 
codewords. 

More specifically, note that Y = {0, l} 6 . Let B be the set of all vectors v in Y 
with 



is the parity check matrix of B. From the fact that the columns of H are dis- 
tinct modulo 2 one readily concludes that the minimal Hamming distance between 
elements of B is 3. Explicitly, B consists of the rows vi,. . . ,v$ of the following 
matrix: 



Hv = mod 2, 



where H 



1 1 1 
110 1 
10 10 10 




1 



1 
1 



1 






1 



1 



1 
1 







1 



1 
1 
1 





1 
1 




1 
1 







1 



1 
1 



1 








1 
1 
1 
1 
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Now set vg := (4, . . . , ^) and consider the Voronoi diagram of v — (vi, . . . , vg). Any 
element w of Y has 2-distance y/3/2 to ug. If w has Hamming distance 1 to some 
Vi with i < 9, then its 2-distance to Vi is also 1, and w lies in the Voronoi cell of 
Vi. Otherwise, w has 2-distance at least \[2 to every Vi with i < 9, hence w lies 
in the Voronoi cell of vg. We have to check that each Di(v) spans an affine space 
of dimension 6. For i < 9 this is clear, because Di(v) is affmely equivalent to the 
Hamming ball of radius 1 around 0, which apart from contains all standard basis 
vectors. Finally, Dg(v) contains 64 — 8*7 = 8 words, and it is easy to see that these 
are precisely the words of the form (1,1,1,1,1,1) — Vi with i < 9: indeed, these 
8 words give syndrome (1,1,1)' when multiplied from the right by H and taken 
modulo 2, so they are not at Hamming distance 1 from any element of B. Hence 
Diiy) is affmely equivalent to B, and a direct computation shows that the affine 
span of B is the full space R 6 . We conclude that 9C is, indeed, non-defective. □ 

7.3. Grassmannians. Let m,d be natural numbers with d < to/2 and set V := 
f\ d (K m ). Let X be the set of all d-subsets of {1, ...,m} and for J S X with 
elements i\ < ... < i& set ej := A ... A e id ; the ej form our basis of V. Let C 
be the closed cone which is the image of M dm (K) under the map sending x to 

(xuei + . . . + x lm e m ) A ... A (x d iei + . . . + x dm e m ) = ^ det(xj)ej; 

J 

here Xj is the d x d-matrix obtained from x by taking only the columns corre- 
sponding to elements of J. The exponent vectors of the monomials appearing in 
the coefficient det(a;,/) of e,j are precisely those matrices in Md jm (N) that are 
outside the columns in J and whose restriction to the columns in J are permu- 
tation matrices; call this collection Aj. Then Corollary 13.21 savs that the opti- 
mum of LinearPartition ((Aj)j, k) is a lower bound on dimfcC. Again, all Aj 
lie in a common affine space not through zero, so that also AffinePartition 
yields a lower bound. Since the Aj are not singletons, we cannot immediately use 
VoronoiPartition. In fact, one can still prove that the optimum of AffinePartition((Aj) j, k) 
is greater than the lower bound of Proposition ltj.2l but it is slightly more involved. 
As it fits better with forthcoming work dealing with more general secant dimensions 
of minimal orbits, we omit it here. 

8. Conclusion 

The tropical approach to secant dimensions shows very promising results when 
tested on concrete minimal orbits, especially those in representations where all 
weight spaces are one-dimensional — like the Veronese, Segre, or Plucker embed- 
dings. The approach leads to exciting combinatorial-polyhedral questions. In par- 
ticular, the approach yields a nice pictorial proof of the non-defectiveness of most 
Veronese surfaces, one of the main results of |18j ; a similar proof for general Veronese 
embeddings would be an attractive alternative to 0. 

Still, these polyhedral-combinatorial questions are mostly open, and there is a 
lot of space for further research. In particular: 

(1) Using Terracini's lemma, one can compute dimfcC by computing the rank 
of the addition map C k — ► kC at a generic point. However, for this one has 
to compute the rank of a large matrix (of size the dimension of the repre- 
sentation); see . On the other hand, the tropical approach only needs the 
ranks of several smaller matrices (of size the dimension of C) , but it only 
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works at a carefully selected point where the rank of the differential of a 
tropical polynomial map is maximal. Is there a method in between, which 
does work at random points but only requires ranks of small matrices? 

(2) The tropical approach depends on the chosen bases: to prove anything 
substantial, it seems wise to choose nice bases of both the representation 
and the parametrising space. For minimal orbits in representations where 
not all weight spaces are one-dimensional, it is unclear which bases of the 
representation one should use. The question of whether there exist bases 
for which the tropical method works well is a very exciting one! 

(3) Proposition l6.4l gives very interesting lower bounds for secant dimensions of 
minimal orbits where the root system of the negative unipotent radical is 
linearly independent. In particular, these bounds apply to Segre products 
of Veronese embeddings. I do not know of an example where the lower 
bound is not sharp. 
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